2584 Turkmenia is a small main belt asteroid, which was discovered by Nikolai Stepanovich Chernykh in 1979. It is named after the Soviet Republic of Turkmen (now the independent state of Turkmenistan).